Balancing Statistical and Computational Precision A General Theory and Applications to Sparse